﻿// 4231. DNA序列.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://www.acwing.com/problem/content/4234/

DNA 序列可以视为由大写字母 A
，C
，G
，T
 构成的字符串。

给定 n
 个 DNA 序列，请你构造一个序列，要求：

每个给定序列都是构造序列的子序列。
构造序列的长度尽可能短。
例如，给定序列 ACGT、ATGC、CGTT 和 CAGT，你可以按以下方式构造序列。

1.png

请你输出构造序列的最小可能长度。

输入格式
第一行包含整数 T
，表示共有 T
 组测试数据。

每组数据第一行包含整数 n
。

接下来 n
 行，每行包含一个给定序列。

输出格式
每组数据输出一行答案，一个整数表示构造序列的最小可能长度。

数据范围
1≤T≤100
,
1≤n≤8
,
给定序列长度 [1,5]
。

输入样例：
1
4
ACGT
ATGC
CGTT
CAGT
输出样例：
8
*/
int main()
{
    std::cout << "Hello World!\n";
}

 